Polynomial Filtering : To any degree on irregularly sampled data
نویسندگان
چکیده
Conventionally, polynomial filters are derived for evenly spaced points. Here, a derivation of polynomial filters for irregularly spaced points is provided and illustrated by example. The filter weights and variance reduction factors (VRFs) for both expanding memory polynomial (EMP) and fading-memory polynomial (FMP) filters are programmatically derived so that the expansion up to any degree can be generated. (Matlab was used for doing the symbolic weight derivations utilizing Symbolic Toolbox functions.) Order-switching and length-adaption are briefly considered. Outlier rejection and Cramer-Rao Lower Bound consistency are touched upon. In terms of performance, the VRF and its decay for the EMP filter is derived as a function of length (n) and the switch-over point is calculated where the VRFs of the EMP and FMP filters are equal. Empirical results verifying the derivation and implementation are reported.
منابع مشابه
An Efficient Algorithm for Optimal Multilevel Thresholding of Irregularly Sampled Histograms
Optimal multilevel thresholding is a quite important problem in image segmentation and pattern recognition. Although efficient algorithms have been proposed recently, they do not address the issue of irregularly sampled histograms. A polynomial-time algorithm for multilevel thresholding of irregularly sampled histograms is proposed. The algorithm is polynomial not just on the number of bins of ...
متن کاملRobust Fusion of Irregularly Sampled Data Using Adaptive Normalized Convolution
We present a novel algorithm for image fusion from irregularly sampled data. The method is based on the framework of normalized convolution (NC), in which the local signal is approximated through a projection onto a subspace. The use of polynomial basis functions in this paper makes NC equivalent to a local Taylor series expansion. Unlike the traditional framework, however, the window function ...
متن کاملMultiresolution Analysis Adapted to Irregularly Spaced Data
This paper investigates the mathematical background of multiresolution analysis in the specific context where the signal is represented by irregularly sampled data at known locations. The study is related to the construction of nested piecewise polynomial multiresolution spaces represented by their corresponding orthonormal bases. Using simple spline basis orthonormalization procedures involves...
متن کاملA general theory on frequency and time-frequency analysis of irregularly sampled time series based on projection methods. I. Frequency analysis
We develop a general framework for the frequency analysis of irregularly sampled time series. It is based on the Lomb-Scargle periodogram, but extended to algebraic operators accounting for the presence of a polynomial trend in the model for the data, in addition to a periodic component and a background noise. Special care is devoted to the correlation between the trend and the periodic compone...
متن کاملConstruction of Orthonormal Piecewise Polynomial Scaling and Wavelet Bases on Non-Equally Spaced Knots
This paper investigates the mathematical framework of multiresolution analysis based on irregularly spaced knots sequence. Our presentation is based on the construction of nested nonuniform spline multiresolution spaces. From these spaces, we present the construction of orthonormal scaling and wavelet basis functions on bounded intervals. For any arbitrary degree of the spline function, we prov...
متن کامل